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STUCK-AT FAULT SCAN CHAIN DIAGNOSTIC METHOD 



Field of the Invention 

The present invention relates to testing of complex combinatorial and sequential logic 
S circuits embodied in large scale integration (LSI) and very large scale integration (VLSI) circuit 
devices and more particularly, to the diagnosing of broken or stuck-at fault scan chains. 

Background of the Invention 

, A fault occurring anywhere in such a LSI or VLSI circuit device can have its effect 

Is 

I propagated through a number of feedback loops including storage or memory elements in the 
10 sequential logic before reaching a testable output of the device. Level sensitive scan design 
I (LSSD) rules were devised to eliminate the complications in testing caused by this propagation 
? through feedback loops. As described by E. B. Eichelberger and T. W. Williams m an article 

entitled "A Logic Design Structure for LSI Testablility'' on pages 462-468 of the Proceedings of 
I the 14th Design Automation conf , LSSD rules imppse a clocked structure on logic circuit 
5 memory elements such as latches and registers and require these memory elements be tied 
together to form a shift register scan path so that they are accessible for use as test input and 
output points. Therefore, test input signals can be introduced or test results observed wherever 
one of the memory elements occurs in the logic circuit. Being able to enter the logic circuit at any 
memory element for introducing test signals or observing test results, allows the combinational 
20 and sequential logic to be treated as much simpler combinational logic for testing pvirposes thus 
considerably simplifying test generation and analysis. Patents describing LSSD techniques include 
U.S. Patent No. 3,783,254; No. 3,784,907; No. 3,961,252 and No. 4,513,418. The subject 
matter of these patents and the above described Eichelberger and Williams article are hereby 
included by reference. 

25 As shown in Figure 1, in accordance with LSSD rules, shift register latches (SRL's) 100 

on a semiconduaor chip 1 02 are jomed together to form a shift register LSSD scan latch chain 
104 to facilitate testing of combinational logic blocks 106, 108 and 1 10 interconnected by the 
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SRLs 100 of the scan latch chain 104, Data is inputted to the combinational logic blocks 106, 
108 and 1 10 and the SRLs 1(X) m a paralld respective primary inputs (Pis) 1 12 of the chip 102. 
Data is outputted from the combinational logic blocks 106, 108 and 1 10 and the SRLs 100 in 
parallel through the primary outputs (POs) vectors 1 14 of the chip 102. During testing, the scan 
5 chain latch circuits 104 may also be loaded serially. Serial input (SRI) 1 16 provides a serial input 
to the scan chain latch circuits 104. Similarly, serial output (SRO) 1 18 provides an output from 
scan chain latch circuits 104. Scanning inputs mto the serial input SR 1 16 and out serial output 
118 enables testmg the SRLs 104 independently of the combinational logic 106, 108 and 1 10. It 
also allows each of the individual SRLs to be used as a pseudo-primary input or a pseudo-primary 
10 output for a combinational logic block 106, 108 or 1 10. The logic circuits in each of the logic 
btocks to be tested separately of circuits in other of the bgic blocks. 

3 
a 

I A major drawback of LSSD test methodology is encoimtered when the LSSD scan chain 

f circuit 104 is not frmctiontng properly and access to the internal logic of the circuit is greatly 

reduced. This is often the case early in the technology or product introduction cycle when the 
J 5 yields are relatively low or even zero. In these situations, the rapid determination of the fault's 
I root cause is critical, but not easily diagnosed. For example, when there is a stuck-at 0 or 1 feult 
on scan chain 104. For instance, with a stuck-at logic 0 fault, after a certain number of clock 
cycles, a serial output of logic O's will come out of the scan chain 104 at the output 1 18 no matter 
what combination of O's and I's is scanned m the mput 1 16. When this occurs, it can be 
20 determined that there is a stuck-at 0 fault in the scan chain 104, but the exact SRL 100 with the 
stuck-at fault condition is not isolated. While several techniques have been developed in the past 
to diagnose this type of failure, these techniques have produced limited success in identifying the 
stuck-at fault location. One series of suggestions involves modification of the structure of the 
latches and/or the scan chain configurations. The suggested new latch/scan chain configurations 
25 generally add hardware overhead or offer minimum or no improvement m fault coverage. In 
addition, scan diagnostic approaches have been proposed. Most of these test approaches are 
based on cause-eflFect algorithms. Such software solutions for diagnosing the broken scan chain 
generally need more storage and simulation time, and if the logic circuits between the SRLs have 
faiUts, diagnostic resolution is very poor. 
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Brief Description of the Invention 



In accordance with the present invention, the physical environment of latches is 
perturbated to change the state of latches followmg a stuck-at defective point. While data cannot 
be transmitted down a scan chain through a stuck-at fault location, data in properly operating 
5 latches downstream of the stuck-at fault location can be shifted down the chain. By varying an 
operating parameters, such as power supply and reference voltages, clock timing patterns, 
temperature and timing sequences, one or more latches down the SRL chain from the stuck-at 
fault location may be triggered to change state from the stuck-at fault value. The SRL chain is 
then operated to shift data out the output of the SRL chain. The output is monitored after a 
10 parameter is varied and any change in value of a latch from the stuck-at state is noted as 

identifymg all good latch positions from that latch to the end of the chain. The process is repeated 
varymg each of the selected operating parameters to locate the latch position following the 
stuck-at fault latch. 



Therefore, it is an object of the present invention to provide improved testmg methods for 
15 use in LSSD testing. 

A fiirther object of the mvention is to provide improved stuck-at fault scan chain 
diagnosis. 

Another object of the invention is to locate stuck-at fault latches in an SRL chain. 
20 Brief Description of the Drawings 

These and other objects of the invention are best understood by reading the following 
description of various embodiments of the invention while making reference to the accompanying 
fi^es of which: 
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Figure 1 is a schematic diagram of a VLSI semiconductor chip with SRLs arranged in an 
LSSD chain; 

Figure 2 is a schematic of an Logic Built-in Self Test (LBIST) arrangement with a 
stuck-at fault condition; 

Figure 3 is a schematic of the shift register logic (SRL) chain of the LBIST arrangement of 
Figure 2; 

Figure 4 is a schematic diagram illustrating the SRL scan chain stuck-at fault problem and 
applicants' solution to the problem; 

Figure 5 is a schematic diagram illustrating the loading of the stuck-at fault chain m 
accordance with the present invention; 

Figure 6 is a flow diagram of a method of diagnosing of a scan chain of Figure 4 with a 
stuck fault condition utilizing the proposed concept; and 

Figure 7 is a block diagram of a computer system for use with the present invention. 

Detailed Description of the Embodiments 

Reference will now be made to embodiments of the invention shown in the accompanying 
drawings. Where possible, the same reference numerals are used throughout the drawings to refer 
to the same or like parts. 

Figure 2 shows a typical configuration for a LBIST circuit 200, shown in U.S. Patent 
#5,983,380, the contents of which patent is hereby incorporated by reference. In that LBIST 
circuit, SRLs in the SRL chain 202 perform both input data launching and output data capturing. 
Tlie test patterns come fi-om a scan path that is confined into a linear feedback shift register 
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(LFSR) 204. The test data are then outputted into the multiple input shift register (MISR) 206 
for data compression. Alternate scan path shift cycles are applied to the SRLs exercising the 
combinational logic with the contents of the SRLs and capturing the results of the response of the 
combinational logic back into the SRLs where they are used as the test inputs for the next cycle. 
5 At the end of the requisite number of cycles, the contents of the scan path is read out as the 
signature to be compared with the desired value. As pointed out previously, a major drawback of 
LSSD test methodology is encountered when a LSSD scan chain circuit is not ftmctioning 
properly and access to the internal lo^c of the circuit is greatly reduced. This is often the case 
early in a product's introduction cycle when the yields are relatively low or even zero. In these 
10 situations, the rapid determination of the fault's root cause is critical but not easily diagnosed. A 
primary cause of LSSD scan chain malfiinctioning is when there is a stuck-at 0 or 1 fault stage 
210 in a SRL scan chain 202. 

SRL scan chain 320 in Figure 3 is a type of the scan chain circuits found in Figures 1 and 
2. It comprises a plurality of shift register latches (SRLs) 300 (herein designated as SRLi, SRU, 
15 . SRLn-i, SRLn) in which each SRL 300 includes a master latch 308 and a slave latch 310. For 
transfer of data between the latches and combinational lo^c, 106, 108 and 1 10 such as that shown 
in Figure 1, each of the SRLs 300 contains a data input terminal 302 from combinatorial logic 
drcuits and a data output terminal 304 to combinatorial logic circuits. In addition, data can be 
introduced into the latches at shift re^ster input (SRI) terminal 316 and transferred from one SRL 
20 to another to the shift register output (SRO) terminal 3 18. As described below, data is clocked 
into each SRL 300 by applying a clock pulse to master latch 308, and data is clocked out of each 
SRL 300 by applying a clock pulse to slave latch 310. Data is outputted from slave latch 3 10 to a 
succeeding master latch 308. For this purpose, the operation of the LSSD scan chain 320 is 
controlled by scan clock signals on the a-clk, b-clk and c-clk lines. Serial loading of the master 
25 latch 308a from the SRL 316 occurs upon generation of an a-clk pulse on a-clk line. The a-clk 
pulse on a-clk line causes serial input appUed to the SRLs 300 to be inputted to each master latch 
308. AppUcation of a b-clk on b-clk line causes data to be output from the SRLs via slave latches 
3 10. The contmuous, alternating application of a-clk and b-clk clock pulse signals on the a-clk 
and b-clk lines respectively, sequentially propagates a data signal applied to SRI terminal 316 
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through scan chain 320 to SRO terminal 318, To effect a parallel load, a Crclk block pulse is 
applied to Ci-clk line. This causes a parallel load of data via parallel data inputs 302 and 
combmational logic to each master latch 308 of the SRLs 300, Application of a b-clk or C2-clk 
pulse to the b-clk line causes a parallel output of data from each slave latch 3 10 of SRLs 300 to 
5 provide data on respective parallel output data lines 304, 

As shown in Figure 4, with one of the SRLs 400 in the scan chain 320 stuck-at fault, the 
output 404 at the SRO of the LSSD scan chain 320 wiU be a string of all "Os" or "Is". As shown, 
the string is all "Os" which is either after data from the latches 406 to 412 succeeding the bad latch 
I, 400 are shifted out the stuck-at fault state of the failing latch 400 or the invert of that state. Since 
io the stuck-at fault latch 400 is intermediate, the input SRI and the output SRO of the chain 320, it 
\ is impossible to pass data down the LSSD chain 320 to determme the exact position on the failing 
I bit 400 in the LSSD cham 320. In accordance with the present invention, disturb sequences are 
I applied to the LSSD chain to cause one or more latches in the chain after the stuck-at fault latch 
„ 400 to change state from that transmitted to it by the stuck-at fault patch 400, and then the LSSD 
45 chain is run to pass the states of the various latches to its output SRO. By counting back from the 
output signal 408 produced by the last bit 410 in the chain 320 to the output signal 412 
fiirthermost from the output signal 408 to have changed state, the location of the latdi 406 
producing the change can be determined . The assumption is that after running all disturb 
sequences of the test the changed data bit 412 is from the latch 406 adjacent to the failing latch 
20 400 and that all the latches 406 to 410 are good. 

The test technique and diagnostic algorithm are depicted in Figures 5 and 6. As shown in 
Figure 5, first the desired stuck-at fault pattern is loaded in the scan chain 500. Then the latch 
disturb stimuhis is applied 502. Each different latch disturb application is followed by the scan 
chain unload 504. 

25 As shown at 600 in Figure 6, during the expected value for all the latches in the scan chain 

is set to the output's stuck-^ level O e. Exp"0" for the stuck-at-0 chain or Exp^l" for the 
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stuck-at-1 chain). This expect value is compared at 602 with the actual output from the scan 
chain for failure of any bit position to be in its expected value. 

If either initially or after any disturb step 500 such a faihire is detected at 606, the latch 
fiirthest from the scan chain output to fail is determined and all expects for latches following and 
5 including that farthest failing latch are masked out (Exp^'x") so that they are no longer considered. 

Repeat steps 502 and 504 as discussed above for each of the disturb conditions 610 to 

616. 

f Each of the disturb conditions 610 to 616 is repeated a specific number of times as shown 

'i 

JO by the corresponding loop index (ij,k,l). Each latch disturb process 502 is centered around the 
I switching threshold 506 of the latches and can randomly or systematically vary in the vicinity of 

that threshold. The working threshold can be determined empuicaUy using a similar functional 

scan chain or by circuit analysis and shnulation. 

The variables typically perturbed include the device power supply (Vdd) and Vref , clock 
1 5 timing edges, pattern and timing sequences, and temp^ature. Of these, changing temperature is 
llie slowest process and is usually performed in multiple test passes. Other parameters can be also 
used to induce switching noise, but the basic diagnostic algorithm remains the same. 

In the case where there are multiple faults in the same scan chain, the diagnostic process is 
similar, but the localization of the problem can be usually narrowed down to a range of latches 
20 rather than a single latch. Although the disclosed technique does not work 100% on all defective 
devices, it has been found to be highly effective and yielded good diagnoas in many instances of 
stuck-at scan chain problems. 

The proposed solution is superior to other methods because it provides a efficient and 
unique solution to the stuck-at scan chain diagnostics with the following benefits: 
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2. 



1. 



Rapid on-the-fly diagnosis. 

Pinpoints defective SRL with high probability. 



3. 



Compatible with existing test methodologies and test systems. 
Eliminates extensive test resuh data collection. 



4. 



5 



5. 



Implementation is relatively simple. 



6. Easily shnplified and automated for manufacturing test. 

7. Quick and direct path from test systems to PFA. 

^ Furthermore, these new approaches are highly effective when diagnosing unmodeled 

I faults, AC defects, and intermittent fails that do not conform to the classical or conventional 
10 stuck-at or transitional fault models. Also, many of the underlying basic concepts can be 
generalized and integrated into general purpose automated test g^eration and diagnostic 
I products. 

,1. Although we have been discussing the use of this concept with respect to particular scan 

designs and test methodologies, the real benefits can be realized on LBIST designs that support 
1 5 on on-product clock generation and integrated latch disturb designs supported by built-in 
diagnostic algorithms. 

As shown in Figure 7, the testing algorithm to test a chip 700 can be provided to the 
testing computer 702 on magnetic or optical media 704. 

The foregoing discussion discloses and describes ^emplary embodiments of the present 
20 invention. One skilled in the art will readily recognize from such discussion, and from the 
accompanying drawings and claims, that various changes, modifications and variations can be 
made therein. For instance, the invention has been described in terms of particular scan chain and 
shifl; re^ster configurations. Of course, it is applicable to other such configurations. 
Furthermore, other means may be provided to change the state such as use of electric and 
25 magnetic fields and light emission and may be varied throughout the operating range and beyond 
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to determine defect sensitivities and to improve or aggravate device response. Therefore, it 
should be understood that the present invration is not limited to those embodiments but all 
embodiments within the spirit and scope of the inv^tion as defined in the followmg claims. 
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